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Abstract 

We consider digits-deleted sets or Cantor-type sets with /3-expansions. 
We calculate the Hausdorff dimension d of these sets and show that d is 
continuous with respect to j3. The d-dimentional Hausdorff measure of 
these sets is finite and positive. 



1 Introduction 

The Hausdorff dimension and Hausdorff measure of expansions with deleted dig- 
its are of interest to mathematicians. The Cantor middle-third set is a classical 
example. In 1993, M. Keane posed the following question, see [22] : 

Is the Hausdorff dimension d(X) of the one parameter family of Cantor-type 
sets 

A(A) = jX>A fe : i fe = 0,1,3| 

continuous for A G [j, 1] ? 

This question is answered by Pollicott and Simon [35] in 1995. They show 
that d(X) = _'°^ g 3 A for almost all A € [|, |] and there exists a dense set with 

d(X) < \ . Solomyak [26] in 1998 shows that the d(A)-dimensional Hausdorff 



DgA' 

measure of A (A) is zero for almost all A G [|, |]. Keane, Smorodinsky and 
Solomyak study the size of A(A) when A > ^ ([15], 1995). 

Notice the definition of A(A) implies no restriction on the digits 0, 1 and 
3. When A > j, different sequences may express the same number. In this 
paper we study Hausdorff dimension in a more restricted case, associated with 
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/3-expansions. We obtain very specific new results for digits-deleted sets or 
Cantor-type sets with /3-expansions. 

/^-transformations and /3-expansions are first introduced by Renyi [23) in 
1957 and further explored by Parry [20] in 1960. For fixed @ > 1, Tp : [0, 1) 
[0,1) is defined by 

T p x =0x- [f3x\ , (1) 

where |_ - J is the floor function. By |T]) we can define the /3-expansion for any 
x G [0, 1). Let oi = [f3x\ and o„ = \_0T^~ x x\. Then 

a\ a.2 



(3 (3 



+ ••■ (2) 



If we denote x = (0.ai£t2 • • • )p, then Tpx = (0.a2 • • • )p. Renyi [23] and Parry 
[20] study the ergodic theory for Tp. 

Given (3 > 2, for < 6 < l < ■ ■ ■ < 9 _i < [f3\ , we define 



C/9;6>o-e 9 _i = = (0.01.02 ■ • • )p ■ a k € {6» , ^1, • • • , dq-l}}- 

Corresponding to A(A) defined above, we have C^ ; oi3 where (3 — j- £ (3,4]. It 
is easy to see that A(A) 3 Cp-^is with equality only when A = \. The classical 
Cantor middle-third set is C3 ; o2- It is natural to ask the following questions: 

What is is the Hausdorff dimension and Hausdorff measure of Cp-$ ...g _ t ? 
Is dim.H(Cp- l e ...e q _ 1 ) continuous with respect to (3? 

Comparing A(A) and C^ ; oi3, we see that the former is an attractor of the 
iterated function system (IFS) (X; /o, /i, f%) where X = [0, and 

fo(x) = Xx, f l (x) = X(x + l) and f 2 (x) = X(x + 3), 

but when (3 is not an integer it is impossible to consider C4 ; oi3 as an attractor 
of an IFS without introducing elaborative additional machineries. 

Given an IFS (X; /q, • • • , / n -i) and (3 < n, we define the /3-attractor as a 
certain compact subset of the attractor determined by the /3-shift. We show that 
when all the maps are similarities with the same contraction ratio < r < 1 
and with a separation condition, the Hausdorff dimension of the /3-attractor is 
given by s = _j°^ r and the s-dimensional Hausdorff measure is positive and 
finite. 

For fixed [3 > 2 and the set of digits < #o < ■ ■ ■ < Oq-i < [P\ , we show that 
there exists a number a > 1 such that Cp^g ...g g _ 1 is an a-attractor of an IFS. The 
Hausdorff dimension of Cpfi ...g q _ 1 is s = and the s-dimensional Hausdorff 
measure of Cp,g a ...g q _ 1 is positive and finite. If the separation condition holds 
we obtain this immediately from the general result for /3-attractors. However 
the separation condition does not hold in general. We need a direct proof. We 
also show that dimjj(C^,e -.-e _i) is continuous with respect to /3 for (3 > Q q -\ 
and it has a negative derivative with respect to (3 for almost all j3 > q -i- There 
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exists a nowhere dense subset of (6 q -i, 6q-\ + 1] with Lebesgue measure such 
that dim#(C/3,0 o ...0 x ) has infinite derivative or infinite one-sided derivative. 

/3-attractors fit into the more general symbolic construction of Pesin and 
Weiss [2T]. A /3-attractor is the limit set of a symbolic construction using the 
/3-shift. If a symbolic construction is regular, Pesin and Weiss in [21j give a lower 
bound to the Hausdorff dimension of the limit set using topological pressure. 
If /3 is simple then the symbolic construction using the /3-shift is regular under 
a separation condition. It is not known this is true for all [3 > 1. Barreira jjj 
gives a sufficient condition for a symbolic construction is regular. However the 
construction of Cp t g ...$ 2 does not obey this condition for some value of (3. 
If the symbolic construction is regular and the equilibrium measure associated 
with an /-estimating vector is a Gibbs measure then [5T] shows that the s- 
dimensional Hausdorff measure of the limit set of a symbolic construction is 
positive, where s is a lower bound of the Hausdorff dimension of the limit set 
related to the Z-estimating vector. It is known that if a symbolic system has 
the specification property then any equilibrium measure is Gibbs ([24]). A j3- 
shift has the specification property if and only if the length of strings of O's in 
the /^-expansion of 1 is bounded ([5]). Obviously this set does not contain any 
interval. Schmcling [25 showed that this set has Hausdorff dimension 1. Again, 
it is not known if every /3-shift possesses a Gibbs measure as its equilibrium 
measure associated with the Z-estimating vector of |21) . 

Although the symbolic construction for /3-attractors may not be regular in 
general, the symbolic construction of Cp,g ...e q _ 1 is regular. It follows that the 
Hausdorff dimension of Cpfi a ...Q q _ 1 can be obtained from the results of [3T] 
by considering the topological pressure of the corresponding a-shift. However, 
as mentioned above, in this way we can not get the information of Hausdorff 
measure of Cp t g ,..$ . in all cases. To overcome this difficulty we give a new 
proof. 

It is well known that the classical Cantor set can be defined to be the digit- 
deleted set, C = C*3 : o2- It can also be defined geometrically as the attractor 
of the IFS F = {[0, l];f , f 2 }, where fr{x) = for i = 0, 1, 2 are the inverse 
branches of T3. But for 2 < j3 < 3 the digit-deleted set C ( g ; o2 is not the attractor 
of an IFS of inverse branches of Tjg because of the piecewise definition of T7 1 , 



However we will show that there is an associated local IFS (see [BJ, pl77) whose 
invariant sets are related to C^ ; o2 in an interesting way. A local IFS has its 
domain of at least one of its functions not equal to the whole of the underlying 
space, [0, 1] in the present case. We define 



where now fo(x) = and /^(z) = ^jjr- An invariant set A of the local IFS Fp 



namely 




§, £+2, fora^/3-2 

§, 2^, forz>/3-2. 



F fj = {[0, 1]; f : [0, 1] ^ [0, 1], h ■ [0,/3 - 2] ^ [0, 1]} 
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is a nonempty compact subset of [0, 1] such that 



A = f o (A)Uf 2 (An[Q,0-2)). 



In general, a local IFS may have no or many invariant sets ([5]). We show 
that, with the exception of countably many values of /3, Cp-Q2 is the unique 
invariant set of the local IFS Fp. Otherwise, Fp possesses another invariant 
set Bp-Q2 which can be constructed by an interval removal process. We have 
Cp-02 C Bp.fi2 and -B/3 ; o2\C/3;02 consists of countably many isolated points. 

/3-transformations and /3-expansions are of interest to mathematicians in 
a broad range. After the pioneer works of Renyi [23] and Parry [20], many 
research works related to /3-transformations and /3-expansions have been pub- 
lished. Among these works, [T], [2], [8], [11], [13], [14], [17] and [19], for example, 
have studied fractals or fractal sets related to /3-expansions. Barnsley [7] used 
/3-transformation to study fractal tops. 

In section 2, we recall concepts and basic results for Hausdorff dimension, it- 
erated function systems, /3-expansions and symbolic dynamical systems. In sec- 
tion 3, we study the Hausdorff dimension and Hausdorff measure for /3-attractors 
under a separation condition. In section 4, we study the Hausdorff dimension 
and Hausdorff measure for Cp-g ...g q _ 1 , the Cantor-type sets constructed by /3- 
expansions. In section 5, we study the invariant sets of the local IFS Fp. In 
section 6, we point out some interesting topics for further research. 

2 Hausdorff Dimension, Iterated Function Sys- 
tems, /3-expansion and Symbolic Dynamical 
Systems 

In this section we introduce concepts and definitions for Hausdorff dimension, 
iterated function systems, /3-expansion and symbolic dynamical systems. 

Readers can find concepts of Hausdorff measure, Hausdorff dimension and it- 
erated function systems in [S] or [TU] . For the original source of iterated function 
systems see [T^] . 

Let £ be a subset of a metric space X. A <5-cover of E is a countable or 
finite collection {Ui} of subsets of A with \Ui\ < 5 such that E C Li^-JJi, where 
| • | is the diameter of the given set. For any 6 > and s > 0, define 




Clearly, Ti & s (E) is decreasing with respect to either s or 8. Let 



H S (E) = lim H S 5 (E). 
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We call H S (E) the s-dimensional Hausdorff out measure of E. The Hausdorff 
dimension of E is defined by 

dim H (E) = inf{s > : H S (E) = 0} = sup{s > : H S (E) = oo}. 

An iterated function system (IFS) F — (X; /q, fx, - ■■ , fn-i) on a compact 
metric space X consists of a number of contractions fa :!->!, where n > 2. 
There exists a non-empty compact subset E of X such that 

n-l 

E = (J 

We say £ is the attractor of the IFS. For any sequence ii, 12, • • • with < ik < 
n — 1, and any a; £ X , we have 

lim / ix o • •• o / u (.t) € £. 

A: — >oo 

The above limit exists and is independent of x £ X . On the other hand, for any 
y £ E there exists a sequence (21,12,- ■ ■ ) such that 

y = lim f n o • ■ ■ o / ifc (a;) 

— >oo 

for any x € X . We say (ii, *2, • • • ) is an address of y. One point in E may have 
more than one addresses. 

We say the Open Set Condition holds for an IFS, if there exists a non-empty 
open set O such that f t (0) C O and f % (0) n /j (O) = for all < i, j < n - 1 
and i ^ j. 

Assume that X is a compact subset of R m . If /j is a similarity for all i , i.e., 
for all x,y G X, d(fi(x), fi(y)) — rid(x,y) for some r, < 1, and the Open Set 
Condition holds, then the Hausdorff dimension of the attractor E is given by 

dimjj(£J) = s 

where s satisfies rg + rf + ■ ■ ■ + rf l _ 1 = 1. 

Let £„ = {0, 1, • • • , n— 1} N . Then £„ is compact with respect to the product 
topology. Define a shift map a : £„ — > E„ by 

cr(ii,i2,'--) = («2,*3,- • •)• 

We call S„ a full shift. A compact subset S of £„ is said to be a subshift if 
cr(S) = S. A block (*!,••• , Jfc) is a forbidden word of S if it does not appear in 
any element of E. £ is a subshift of finite type if it is determined by a finite set 
of forbidden words (see 16J ) . Given annxn 0-1 matrix M, let Em contain all 
the elements £3, ■••)€£„ such that m ifc+ i^ fc+1+ i = 1 for all fc > 1. We say 
Em is a Markov shift. Clearly, a Markov shift is a subshift of finite type. 
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Fix j3 > 1. Assume that the /3-expansion of (3 — \_(3\ is 



*-l»J-f + f 



Let ei = L/9J • Then 

fl £2 £3 

/3 /? 2 /? 3 

We say that ((3]) is the /3-expansion of 1 and denote by 1 = (0.eie 2 • • • )p. We say 
(3 is simple if the /3-expansion of 1 has finite many non-zero terms. 

Let ei — ej if (3 is non-simple; or let e^n+i = £j and e(k+i)n = e n — 1, for all 
fc > and i = 1, 2, • • ■ , n — 1, if /3 is simple with e„ > and ej = when j > n. 
Given a sequence (0,1,02, • • • ) with a» G {0, 1, • • • , the expression 

| + ^ + - (4) 

is the /3-expansion of some x £ [0, 1) if and only if for any n > 1 one has 

(a„, a„+i, • • • ) < (ei, e 2 , • • • ), 

where "<" is according to the lexicographical order. When ^ is the /3-expansion 
for some x € [0, 1), we say the finite sequence (ai, 02, • • • , a n ) is /3-admissible. 

Let 

l = fi + i» + 

/3 /3 2 /3 3 



and 



e i e 2 e 3 

1 = — + -4 + -4 

a ar of 3 



be the (3 and a-expansions of 1. If (3 < a then 

(ei,e 2 ,---) < (ei,e 2 ,- 



Use to denote the closure of all /3-admissible sequences under product 
topology. Then is a subshift which we call the /3-shift. IF (3 = n is an 
integer, then E^ is the full shift. If (3 is simple, then a subshift of finite 
type. For example, when (3 = v/ ^ +1 , the golden mean, E^ is a Markov shift 

withM=(; j). 

3 /3-attractors and Their HausdorfF Dimension. 

Let (X; fo, /1, • • • , f n -i) be an IFS with attractor E. Define 4> : E„ 1— > -E by 



G 



4> is well denned since the limit in the right hand side exists, is independent of 
x, and is in E. 

Definition. Given an IFS (X; /o, /i, • • • , fn-i) with attractor E. For a subshift 
E of E„ let 

£e = 0(E). 

We call -Ee the E-attractor of the given IFS. In particular, when S is a /3-shift 
for some (3 < n, we use Ep to denote .Ej^ and call it the /3-attractor. 

Remark. The S-attractor defined above is a special case of the more general 
symbolic construction of [3T]. Many different settings of fractals with iterated 
function systems can be viewed as S-attractors for some subshifts. For example, 
the fractals defined by Markov shifts (see [3] or [27]), the graph-directed fractals 
first proposed by Mauldin and Williams [18] can fit into this setting. However, 
when (3 is non-simple, it is difficult to fit Ep into known settings other than the 
symbolic construction of [2"Tj . 

Recall that when all /,'s are similarities with scale r$ < 1 and with the 
open set condition, the Hausdorff dimension of the attractor E is determined 
by r t — 1- When all the r^s are equal (= r, say), we have s = _| ^" r . 

For /3-attractors we have the following result. 

Theorem 1. Let (X; /o, /i, • • • , f n -i) be an IFS such that 

d(fi(x),fi(y)) = rd(x,y) 

for all x,y £ X and < % < n — 1, where < r < 1. Let 1 < (3 < n. Assume 
that the (3-attractor Ep has the following separation condition: 

fi{Ep)nf j (E p )nE fi = 9, for i £ j. 

Then the Hausdorff dimension of Ep is given by 

log/3 



&m\(Ep) 



log J 



The s- dimensional Hausdorff measure of Ep is positive and finite, where s — 
&mi H (Ep). 

Obviously, theorem[T]holds when [3 is an integer. Comparing the integer case, 
we may interpret the /3-attractor as it is constructed by (3 many similarities. 
For some value of [3, dm\n{Ep) can be computed by existing method. For 

example, if j3 = v/ ^, +1 , then Y,p is a Markov shift with M = (\ (the 

golden- mean shift). With the separation condition, the Hausdorff dimension 

fr s r s \ 

can be calculated by ||Afi? s || = 1, where MR S = I s _ J and || • || is the 

Perron- Frobenus eigenvalue of the given matrix. Then we have 1 — r s — r 2s = 0. 
This gives r s = /3 _1 and s = ^ Q ^ r ■ If (3 is given by 1 = 4 + i, then the 
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/^-expansion of real numbers induce a shift of finite type with forbidden words 
determined by the set {(0, 1, 1), (1,0, 1), (1, 1,0), (1, 1, 1)}. Define an IFS formed 
by the composed maps, {/o°/o, /o°/i, /i°/o}- Then Ep is the Markov attractor 
with 

/l 1 1 N 
M = 1 
\l 1 Oy 

Noting that the composed maps are similarities with scales r 2 , then with the 
separation condition, the Hausdorff dimension of Ep is given by ||Mi? 2s | = 1. 
This gives us 

r 6s + 2r 4s + r 2s _ x = Q 

But 

A 6 + 2A 4 + A 2 - 1 = (A 3 + A - 1)(A 3 + A + 1). 

Hence we have r 3s + r s = 1 which implies r s — and therefore s — ■ 

Obviously, this discussion can only apply to particular values of (3 when the 
set of forbidden words are "short" and the transition matrix is "small" of size 
whose eigenvalue is "calculatable" . It is hard to apply to general case. Besides, 
it is not applicable when the related shift is not a subshift of finite type. 

Use S 1 ^ to denote the set of all (3- admissible sequences of length k. To prove 
Theorem [1] we need to estimate the size of S^. The following result can be found 
in [23] (equations (4.9), (4.10)). 

Lemma 1. We have 

ok+l 

P k <\s k p \<f— V 



Proof of Theorem^ First we show that &\to.h{Ep) < ^ r . For (ii, • • • , G 
S^}, denote A n ... ik = f h o- ■ -of ik (X). Then the collection {A^...^ : (ii,--- ,ik) € 
Sp} is a cover of Ep. Since all /,'s are similarities with scale r, we have 
IA^.,.^1 < r k \X\. By Lemma[TJ we get 

Rk+l a 

ii— ik€.S^ 

where s — ^ r . This shows that dim(£' / 3) < s and the s-dimensional Hausdorff 
measure of Ep is finite. 

Next we show that dim(Ep) > _°££ r ■ We will show that for some 6q > 
we have H s So (Ep) > where s = Then H s (Ep) = lim 5 ^ o H s 5 (E ) > 

Hg Q (Ep). This gives diixiH (Ep) > s and the s-dimensional Hausdorff measure 
of Ep is positive. 
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By the separation condition, 

S = min{d(fi{E ) n Ep, fj(Ep) n ^} > 0. 

Then there exists / > such that r l+1 \X\ < S < r l \X\. Let U = {U l } be a 
<5o cover of Ep. Since Ep is compact without loss of generality we may assume 
that U — {Ui, ■ ■ ■ , Un} is a finite cover. We may also assume that Ui C Ep. In 
fact we can use J7, n Ep to replace Ui. Choose fc, such that 

r k * +1 \X\ < \Ui\<t**\X\. 

We claim that Ui C A^...^ for some /3-admissible ,«fc 4 _j). Taking 

y G Ui which has an address i%, ■ ■ ■ ) € for any z £ -Eg with an address 
(ji,h,- ••) € such that (ii,- • • 7^ (ji,- • • Jk,~i)- Assume that i x = 

ji, ■ ■ ■ ,i p = j p but ip+i 7^ jp+i for some p < ki — I. Then 

<%, z) = d(f n o ■ ■ ■ o f ip o / lp+1 /i, o • • • o /, ip o / ip+1 (zi)) 

for some € Ep. It is obvious that fi p+1 (yi), fj p+1 {z\) <E Ep. Then, 

= r p d{f lp+l {y 1 ),f jp+l {z 1 )) 
>rVd(f lp+l [Bp) n ^, (^) n Ep) > t*5o 
>r p r l+1 \X\ > r* 4 - , - 1 r I+1 |JT| 
=r*|X|>|C/ i |. 

Hence z ^ Ui and C/, C A^...,^ _,. Now we get another cover of Ep: 

C = {Afe...^., : ^ C A^...^,, r fe - +1 |X| < \U t \ < r k '\X\, U t eU}. 
For s > we have 

£ |A n ... lfci _,r= £ ^-Oi^i^^-J-i) £ ptf (5) 

A <l ... <fc4 _,6C A tl ... 4j(i _ l 6A 

Let 

fc = maxlfc, -Z : r fel+1 |X| < If/J < r k >\X\\. 

Ui&A 

Refine C into 

C = {A h ... ik : (»!,..- ,i k )eS k p}. 
Then |A 4l „. 4fc l- = r s ( fe - fe »)| A^...^^, | s . Set a = then 

lA il ... i j s = r (fe - fe<) |A il ... ifci _ i | s . 

By Lemma [T] we see that each A^...^ ._, € C contains at most - — -^—^ — many 
A n ... lk e C. Then 

. Ql+l 

ii=«i.— j'* 4 -i=»fc 4 -« 
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Therefore, 

E lA^.^i^/r^-i) E l A ^-^l s 

The right hand side contains all the /3-admissible sequences in <Sg and we have 
=r k \X\. Hence 

E iA ll ... lfci _,r>r i - 1 (/3"i) E rSfc i x i s 

An-^.^ec («i,-,i h )es* (6) 

^p- 1 - 1 ^ - i)p k r sk \x\ s = p- 1 - 1 ^ - i)i^r- 

By ([5]) and ((6|) we obtain 

Ei^i s >^ +1) E i^-^J 8 

>^(/+i) / 3-i-i( / g_ = / g-2(«+i)( j g_ i)|x| s 

for any finite (5o-cover Hence dim^ii^j) > s and TL s (Ep) > 0. □ 



4 Hausdorff Dimension for C/^, 



0"'fg-l 



Let Cf3-g o ...0 q _ 1 be as defined in section 1. Use zp to denote the maximum of 
C/3;0 o - e,-i ■ We have the following result. 



Lemma 2. z^ can be expressed as 



where Zi €E {#0j ■ " j <wrf 

(zi,z i+ i,-- ■) < (z 1 ,z 2 ,---). (8) 



Proof. By the definition of Cp ; g ...e _ 1 , we have two possibilities: the digits of 
the /3-expansion of z^ are in {# , • • • , #<j-i}, or z/3 is a limit of numbers whose {3- 
expansion consists of digits in {9 , • • • , 9 q -i}. For the first case, the /3-expansion 
of zp satisfies the requirement of Lemma [U For the second case, there exits a 
sequence {yk} with digits in {9 , ■ ■ ■ such that j zp. Assume that 

Vn = (O.1/1J/2 ' • • )/3- Tncn we nave 

(yf,i^,-)<(^ 1 .^ +1 .-)- 

Since Hp is compact under the product topology, the sequence {(yfi J/a > " ' ' )} 
has a limit (zi, Z2, • • • ). It is obvious that (zi, Z2, • • • ) satisfies (0- We show 
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that it satisfies (JSJ) as well. If it is not true, then (z^, Zk+i, ■ ■ ■ ) > (zi, Z2, • • ■ )• 
Let y n = (O.yM+i ••■)/?■ Thcn 



lim y„ 



— + ...>*,,, 



/? /3 2 

a contradiction. □ 

Using (zi,Z2,- ■ ■) we define a new sequence (wi, cj 2 , • • • ) with = j if 
Zi = 8j. Then 

(uj k ,uj k+1 ,- ■ ■) < (u)x,U)2,"-)' 
Let ap-fi ...g 1 be determined by 

UJl UJ 2 



1 



a or 



(9) 



Then either ^ is the a l g ; o ...0 <! _ 1 -expansion of 1 or (wi,u; 2 , • • • ) is periodic. 
Theorem 2. The Hausdorff dimension of Cp ; g ...$ t is given by 

loga ft9o ...e (( _ 1 



&im H {C f }.fi ...e„_ 1 ) 



log/3 



TTie s- dimensional Hausdorff measure of Cp. j g ...g q _ 1 is positive and finite where 
s = dimfl-(C>3;0 a ...0 J. 



Proof. For < z < g — 1 define /, 



S- 

u > 0-1 



0, 



by 



2±a. We 



will show that Cp-g ...g q _ 1 is the a-attractor of the IFS ( 0, ; /o, • • • , / 9 -iJ ■ 
Here and rest of the proof we use a to denote ap- i g ...g q _ 1 . Then by the proof of 
Theorem [1] we get that 



6hn. H {Cp. eo ...e q _ 1 ) < 



log a 
log^ 



and the s-dimensional Hausdorff measure of C / 3-g ...g q _ 1 is finite for s — If 
we further have the separation condition, then Theorem [5] is proved. 

First we show that Cp ; g ...g q _ 1 is an a-attractor. Use Y^p.g Q ...g ql to denote 
the closure of all sequences (oi, a 2 , • • • ) with dj € {# , • ■ ■ , #g-i} which forms 
the /3-expansion of some x £ [0, 1). Then 

is a 1-1 correspondence between T,f3-g ...g q l and Cp-g Q ...g q _ 1 . 

Given x € Cp-_g ...g q _ 1 , assume that x = + |j§ + ■ • ■ for some (ai, a 2 , • • • ) G 



2^p-g ...g q 
where 



_ 1 . Define (ii,i 2 , • • •) € S Q according to afc 



Then x = lim^oo X& 



_ oi a 2 

Xk ~ J w 



7*. = fix ° U. 
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On the other hand, for any (ii, igj ■ * • ) € and any fc > we have 
(6^,6^,- •• ,e ik ,6 io ,---) e £/j ; *„-em-i- Denoted = ^ + jj. + . . . . Then 

Hence lim^^ / 4l o / ia o • • • o f ih (x*) € Cp-e -.6 q _ 1 . This shows that C^.-e^i 
is the a-attractor of the IFS f 0, j /ch • • • > /g-ij ■ 

If we have fi{C^ > o ... 0q _ 1 ) n fj{Cp. i e ...6 ll - t ) = for z ^ j then Theorem H 
can be obtained by Theorem [1] Unfortunately in some cases we do not have 
the separation condition. For example, when /? = 4, the separation condition 
does not hold for C4 ; oi3- For Hausdorff dimension we may use the following 
argument. 

For a' < a, we use C^. 0o ... g _ i to denote the a'-attractor of the IFS in 
consideration. Then C^. 0Q .._ e _^ C Cp ] g ...e q _ 1 . Since a' < a, we have 1 ^ 
Cp. 9a ... e _ i . Then the separation condition holds for Cp.g o ... g _ ± . Therefore, 

/ log a' 

dim H (C fteo ...e a _ 1 ) > dim ir (C§ , . flo ... fl)( _ 1 ) = 

for any a' < a This implies that 

dim H (C fj ,e ... e ^ 1 ) > |^||. 

However, this does not supply any information about the Hausdorff measure 
of dimension |°| ^ . We will use similar discussion as the proof of Theorem [TJ 

Notice that when separation condition fails we must have 0, 1 € C^-0 O ...$ 1 . 
For an a-admissible sequence ■ ■ ■ ,ik) let Ii 1 ---i k to denote the smallest closed 
interval which contains all numbers whose /3-cxpansion starting with (9^ , ■ ■ ■ ,0i k ). 
If (ii, ■ ■ ■ , ife) (Ji, ■ ■ ■ ,jk) then Ii v .-i k f)Ij 1 ...j h contains at most one point. Let 
U = {U u • • • , U n } be a finite cover of C^...^ . If (3~ k ~ 1 < \Ui\ < /T fe then 
Ui intersects at most three Ii t ...i k . Then 

£ <3/r fcs <3/3 s |C/,| s 

Assume that |J7j| > {3~ l for all i. By Lemma 1 (ii, • • • ,ik) can be extend to at 

i— fc+i 

most a _ 1 many (ii, • • • ,i fe , ■ ■ • ,«/). Then 

a — 1 a— 1 a — I 
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where s — i^U?- Hence 

Ei^i s >^- E i J <i-*ir (io) 

where the sum is over all a-admissible ■ ■ ■ ,ii). 

We claim that if the separation condition does not hold then we have a > 2. 
In fact if a < 2 we have the following three possibilities: 

1. 0i < L/3J, which implies 1 ^ Cj3-e ...e q _ 1 ; 

2. O > 0, which implies ^ Cp ; e o ...0 q _ 1 ; 

3. 0i > O + 1. 

In all these three cases we have /o(C/3;e --e,-i) l~l /i(CC) = 0. 
Now we estimate the number of I^-.-i, that l/^-.-i, = /3 _i . Let 

^4fe = {(iii • • • , ik)\(h, ■ ■ ■ ,ik-i,ik + 1) is a-admissible}. 

If (it,-'- ,ik) G ^4fc then (0 n , • • • , 9 ik _ l , lfc+ i) is /3-admissible. Thus 
(0, 1 ,-- - ,9i k __ 1 ,8 ik + 1) is /^-admissible since 0; fc + 1 < 0j fc +i- Therefore we 
have ^...ij = f3~ k . Let S k of all a-admissible (it, ■ ■ ■ By Lemma 1 we 

have |<S*| > (3 k . We show that \A k \ > c\S k \ for some constant c. 

Let B k = S*\^ fe . We estimate Notice that \B k+1 \ <\S k a \ = \A k \ + \B k \ 
and |A fc+ i| > \a\ ■ \A k \. Then 

|S fc+1 | < \Ak\ + \Bk[ = J_ / , IS, 



|^+i| " L«J " 1^4*1 N V \A 
Continue this discussion we get that for any k we have 
\B k \ < 1 , 1 , _ 1 



Therefore, 



\A k \ ~ \_a\ [a\ 2 la\ 



i _L«J-i 



1^1-1 + ^ N 

By this and (fTU|) we obtain 



Ei^i s >^ E i^*r 

'=i (»i,-A)e^i 

3a |_aj 
> a-_j_ _ LaJ - 1 _ ^ M = a- 1 _ L Q J - 1 
— 3a [ a J 3a [ a J 
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for all finite cover U, where s = £§f . This proves that the s-dimensional 
Hausdorff measure of Cp-Q a ...$ ^ is positive. □ 

Remark. Observe that the Hausdorff dimension of Cp-g .g is related to "base 
change" . For the classical Cantor set C, if we change base 3 into base 2 and 
the digit 2 into 1, we get an (almost) 1-1 map from C to [0,1]. Theorem [2] 
demonstrates that the "base change" property also holds for non-integer bases. 

Example. Let f3\, B 2 be given by 1 = -#- + -jL and 1 = 4- + 4i. Then 

pi P2 P2 

01 = ^ and 02 = 2±^. We consider C p - fi i3 for (3 G [/3i,0 2 ]- It is easy to 
see that S^ i;0 i3 = £/3 2: oi3, and hence £a ;0 i3 = £/3 i; oi3 for any f3 G [/3i,/3 2 ]. The 
maximal sequence of S/3 i; oi3 is (3, 1, 3, 1, • • • ). Thus a/3 ; oi3 is determined by 

2 12 1 
1 = - + — + — + — + ••• 

a a z or or 

which gives a = 1 + \/3. therefore, for any (3 G [/?i , /?2] 

log(l + V3) 



dim ff (C^ ;0 i3) 



log/3 



By this we see that dim// (C^.013) is decreasing with respect to (3 on the interval 

[01,02]. 

Theorem 3. For fixed 9q, ■■ ■ ,6 q ~i, dimH(C/3-Q ...g x ) is continuous for (3 > 

Proof. We need to prove that a p - l g ...g q _ 1 is continuous with respect to (3 for 
/3 > q -i- Obviously, ctp ; g ...g t is non-decreasing with respect to f3. It is clear 
that we have ot/3.g ...$ q _ 1 > q — 1. If we can show that for any a G (g — l,g], 
there exists a (3 such that a = ctp. l e ...g q _ 1 by the monotone property we see that 
it is continuous. 

Given a G (g — 1, q], assume that the a-expansion of 1 is 

ei £2 , 



Let /3 be determined by 



1- 

a a z 



2 



Then we have a = a/3-g ...e q _ 1 - Therefore, OLp.fi y ...Q x is, and in turn, Cp- t g ...g q _ 1 
is continuous with respect to /3. □ 

Now let us have a closer look at C/3 ; oi3 for (3 G (3, 4]. By Theorem[3]we know 
that dimj/ (C/3 ; oi3) is continuous with respect to (3. We have dim/r(C4 ; oi3) = 
J2S| and 

log 4 12 

limdim ff (C^j ; oi3) = = dim# (C 3 01). 
/3|3 fo§ 3 
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As stated in the above, dim#(C/3 ; oi3) is decreasing for (3 G ^ 3+ ^^ , 3+ ^" ^ . In 
fact, if (3i and (3 r be determined by 

o m o 

and 

q "l q 

where G {0, 1, 3} with 

ctj+i, ■ • • , a-m, 3, 0, ■ • • ) < (3, oi, • • ■ , a m , 3, 0, ■ • • ), 
then for any /? G [/?/, /3 r ] we have the same value for o^ ; oi3 which is given by 

1 2 + y^ + 2 

where 6^ = if G {0, 1} or bi — 2 if a, = 3. 

Let V = [3,4]\ U (/3{, /3 r ) where the union is for all possible /3/, /3 r defined in 
the above. 

Theorem 4. (3 £ V if and only if the (3-expansion of 1 is 



1 = j + w + -- (14) 



or 

l = ^ + "- + ^ + ^TT (15) 
where a t G {0, 1, 3}. For /3 G (3, 4)\T^ we have 

ddimp (Cv3;013) 



d/3 

J//3 G V but [3 ^ /3; or 

o!dim_ g (C l / 3 ; oi 3 ) 
d/3 



< 0. 



oo. 



If (3 = (3i or [3 r , then the left sided or right sided derivative of dim# (C^ ; oi3) 
with respect to (3 is oo. 



Proof. Given (3 G (3, 4), if the /3-expansion of 1 contains digit 2, then (3 G [/?;, f3 r ) 
for some pair of (3i, (3 r defined in the above. Hence we have either /3 ^ V or 
[3 = Pi. Therefore, (3 G V implies (fT4| or IT5|) and vise versa. 
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Since for (3 € [Pi, P2] we have the same value of ag ; oi3, we have ddlm|3 ^' 013 ^ < 
0for/3e (3,4)\F. 

Taking (3 € V, we assume that /3 is non-simple and show that lim^/j = 
00. For other cases the discussion is similar and simpler. Let 

i = £l + ^ + ... 

where dj € {0, 1, 3} and a* ^ for infinitely many i. Given k > 1, choose ik > k 
such that cii fc 7^ 3. Let /3fc be given by 



Use a and to denote ctp ; oi3 and a^ fc; oi3- Then 



a a z 



and 



where bi = a,i if en = or 1 and 6, = 2 if otj = 3. We estimate (3k — (3 and a>k — a. 

ifc-l 



i=2 



/3V \f3l k P lk \Pl k+1 P lk+1 



for some constant c. 



-1 



= E 6 *(«* _i - + ( & i - K) + T ak y - T* a n 



i=l 



where j, = Jl + || + . . . and 1**1 = ^ + ^ + • • • . Noting that b 1 
ai — 1 = 2 and 6 ifc < 1, 



l + r a fc y-??*l ^ T Qfc y 

+4 fe " 

Since ctfc — > a when fc — > 00, we have 



a fe + a fe 1" a l k a k 



r~ i>2 b-< 69 b-i 
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Hence 



a k - a cT a 1 / a k 



0k -0 ik \fr 



Lsup^/^ °p Ja = OO) which implies that lim^/j^ p k _p 
c*f3-,oi3 is a monotone function of 0. 

Now we have shown that for G V if it is non-simple then the right sided 
derivative of Q^oia with respect to is oo. By this we see that the right sided 
derivative of dim# (C^ois) with respect to is oo. By similar discussions we 
can obtain that 

ddim H (Cp. Q13 ) 

—-^ = oo, S V, but jt 0i or r 

dp 

and 

ddim H (Cp. 013 ) 

— w- — = °° 

if = 0i, 

ddim H (Cp. i 3 ) 
d0+ 

ii = r , where we use "— " and "+" to denote the left and right handed 
derivatives. □ 

Remark. Although Theorem 2] is stated and proved for Cp-fi%3, we have similar 
result for Cp : g ...g q _ 1 in general. We omit the details of the statement and proof 
in general case. 



oo 



5 View Cp ; o2 through Different Eyes. 

In this section, we assume that 2 < < 3. Let Fp = {[0, l];/o : [0,1] i— ► 
[0, 1], h ■ [0,0-2] h-> [0, 1]} be the local IFS defined in Section 1, where f (x) = 
■| and f%{x) — We show that C / g ; o2 is the unique invariant set of Tg, for 

all except a countable set. 

Theorem 5. For all € (2, 3], C^ ; o2 *s an invariant set of Tp. Let Q be the 
set of £ (2, 3] such that the 0-expansion of 1 is 

l= e ± + ... + ± 

k 

where ej € {0,2}. For £ (2, 3]\Q, Cp-Q2 is the only invariant set of Tp 
Proof. First we prove that Cp-Q2 is an invariant set of Fp by showing that 

C/3;02 = /o(Q3;02) U / 2 (C/3;02 H [0, /3 — 2]). (16) 

The compactness of C/3 ; o2 ensures that /o(C / 3 ; o 2 ) U / 2 (C^ ; o2 H [0, /3 — 2]) is com- 
pact. For any x — (O.ciiaa • • ■ )/3 with € {0,2} for all i, we have T^ir = 
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(0.a 2 a 3 • • • )p £ Cp-02- Then x = fo{Tpx) £ /o(C/3 ; 02) if a\ = 0, or Tpx £ 
[0, 0-2) and x = f 2 (Tpx) £ f 2 (Cp, 02 n [0, p - 2]) if aj = 2. Hence /o(C ft02 ) U 
/2(C/3 ; o2n[0,/3— 2]) contains all x G [0, 1) whose /3-expansion has only or 2. By 
the definition of Cp-o2 and the compactness of fo{Cp-o2) U /2(C/3;02 H [0, /3 — 2]) 
we get C/3 ; o2 C /o(C/3;02) U f2{Cp-02 H [0, /?— 2]). On the other hand, it is easy 
to see that fo{Cp-o2) C C/3 ; o2 and fi(Cp-m H [0,/3 — 2]) C (7/3:02 • Therefore, we 
have ([16]). 

Next show that if /? S (2, 3]\Q then C / 3 ; o2 is the only invariant set of Fp. Let 
A be an invariant set of Tp. Then A is compact and 

A = / (i)U/ 2 (in[0^-2]). (17) 

It is easy to see that £ A. By this and (jTTJ) we get that A contains all x whose 
/3-expansion is finite with all entries equal to or 2. Then we get Cp-^2 C A. 

Assume that there exists xo £ A\Cp ; o2- We claim that we have 1 £ A. If 
xq =/= 1 then xq = (0.aiO2 ■ • • )p with a% = 1 for some k. Let k be the smallest 
integer with at = 1. By (fTT|) we have either xo £ fo(A) or xq £ /2(An[0, /3 — 2]). 
If xo £ fo(A), then yo = (3xo £ A. This indicates that a\ = or xq = 4. If 
x q £ fi (A n [0, (3 — 2] ) , then yo = /3#o - 2 e A. Hence we always have TpXo £ A. 
Continue this discussion, we get Tg -1 xo = (O.akOk+i ■ ■ ■ )p £ A. Because = 1 
we have T^ 1 x < |. Then T^xq $. h{A D [0,/3 - 2]. If T^xq > 4, then it 
is not contained in /o(A). Hence we must have T^ _1 x = 4. By ^ G Awe get 

leA 

If 1 € A then, by the above discussion, T k l £ A for any k > 0. By ((T7)) we 
see that either /3-expansion of 1 does not contain 1 or it has an only 1 as the 
last non-zero term. However, if (3 is non-simple and the /3-expansion of 1 does 
not contain 1, or /3 is simple with the only digit 1 as the last non-zero term, 
then we have 1 £ Cp : o2 which implies xq £ Cp-Q2- Hence only when /3 is simple 
and the /3-expansion of does not contain 1, that is, (3 £ Q, we have 1 £ A\Cp-o2- 
Therefore, Cp-$2 is the only invariant set of Tp for (3 £ (2, 3]\Q. □ 

Construct a compact set Bp-02 by a interval removal process similar to that 
for the classical Cantor set. Firstly we remove the interval (4,, j|) from the unit 
interval [0,1]. Next we remove (-ph, Jy) from the remaining interval [0, 4j and 
remove + 4?, ^ + -J?) fl 1]. from [^,1]- In general, at step n if a remaining 

interval [u n ,v n ] has v n — u n >-phr, we remove (ti n + ^r,it n + -p%) H [tt„, v„] from 
it. 

Theorem 6. i?/3 ; o2 is an invariant set of Tp for all (3 £ (2,3]. For (3 £ Q, we 
have Bp-02 ^ Cp-_o2 and Bp-o2\Cp-Q2 is a countable set of isolated points. 

Proof. First we show that Bp. 02 — Cp-o2 for (3 £ (2, 3]\Q. It is clear that 
Bp-o2 3 Cp-Q2- By the construction process, if the /3-expansion of a number has 
a 1 and at least one non-zero term after the digit 1 then it will be removed at 
some stage. Hence Bp-Q2 consists of points in Cp-o2 and possibly the numbers 
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whose /3-expansion is finite with an only digit 1 as the last non-zero term. As 
discussed above, when (3 £ (2, 3]\Q these numbers are contained in Cp-^2- Hence 
we have Bp fi2 = Cp. 02 for [3 G (2,3]\Q. 

Next we show that for [3 € Q we have Bp-Q 2 ^ C/3;02 and Bp.Q2 is the only 
invariant set of Tp other than Cp-o2- Assume that 1 = (0.ei£2 ■ ■ ■ £fc-i2)/3. By the 

construction of Bp. 2, the interval H h |fcr + -pk , 75- H h |fcr + ;pr) 

is removed and 1 remains in Bp.Q2- Hence Bp-Q2 =/= C/3 ; 02- It is easy to see that in 
this case -B/3 ; o2 contains all x = (O.a— 1 • • • a^-il)^ where dj € {0, 2}. Therefore 
-B/3;02 is just the invariant set A in the proof of (O when A ^ Cp-o2- Hence Bp-o2 
is an invariant set of Tp and Tp does not have invariant set other than Bp-Q2 
and Cp-o2- It is obvious that Bp ; o 2 \Cp-o2 consists of countablly many isolated 
points. □ 

We can also define a normal IFS ([0, 1]; fo, f2) by extending f 2 to the whole 
interval with 



6 Further Research. 

1. In Theorem 1 we obtained the Hausdorff dimension for /3-attractors when all 
the maps have the same contract ratio under a separation condition 
fi(Ep) n fj(Ep) n Ep =0, whenever i ^ j. We believe that the separation 
condition can be replaced by an open set condition. Comparing with the (3- 
cxpansion of real numbers in [0, 1), we may define a /3-open set condition as 
follows. 

/3-Open Set Condition. Let F = (X; fo, fx,-' - , f n -i) be an IFS where 
A is a compact subset of R m and fi is a Lipschiz map with Lipschiz constant 
Ti < 1 for < i < n — 1. Let n ~ 1 < j3 < n and Ep is the /3-attractor. We say 
F satisfies a /3-open set condition if there exists an open set O with Ep C O 
such that fi(0) C O and f t {0) n fj(0) = for < i < j < n - 1. 

Note that in the above definition we do not require /n-i(O) C O but assume 
£7/3 C O which is automatically true in the original version of open set condition. 
It is easy to see that Cp ; e ...g _ 1 satisfies a /3-open set condition if we choose 
O = (0, 1). When (3 = n is an integer the original version of open set condition 
implies the /3-open set condition for the same open set O. When all fi's are 
similarities, a /3-open set condition with f3 being an integer also implies the 
original version of open set condition possibly with a different open set O' . 

Conjecture. Let (A; fo, ft, - ■ ■ , fn-x) be an IFS such that 




xe [0,/3-2], 
xe 09-2,1]. 



Then Bp-Q2 is the attractor of this IFS 



We omit the details. 



d(fi(x),Mv)) = rd(x,y) 
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for all x, y € X and < i < n — 1, where < r < 1. Let 1 < /3 < n and Ep be 
the (3-attractor. Under the (3-open set condition, we have 

dim(^) l0g/3 



logr 

The Hausdorff measure of Ep in its dimension is positive and finite. 

2. Given an IFS (X;fo,--- , f n -i) with attractor E and a probability vector 
(po, • • • with pi > 0, for any Borel measure (lonlwe define 

n-l 

F( M )( J B) = ^ PiM (/r 1 (s)) 

for any Borel subset B. Then there is a unique measure v such that F{y) = v. 
v has E as its support and for any [i the sequence {F^(fx)} weakly converges 
to v. 

It is natural to study the invariant measure for /3-attractors. 

Acknowledgement. This work was supported by an Australian Research 
Council discovery grant. The author is grateful to Professor John Hutchinson 
for many discussions with him. The author thanks Professor Michael Barnsley 
for some helpful comments. 



References 

[1] S. Akiyama and N. Gjini, On the connectedness of self-affine attractors, 
Arch. Math. (Basel) 82 (2004), 153-163. 

[2] S. Akiyama and T. Sadahiro, Taizo, A self-similar tiling generated by the 
minimal Pisot number, Proceedings of the 13th Czech and Slovak Inter- 
national Conference on Number Theory (Ostravice, 1997). Acta Math. In- 
form. Univ. Ostraviensis 6 (1998), 9-26. 

[3] C. Bandt, Self- similar Sets 1. Markov Shifts and Mixed Self- similar Sets, 
Math. Nachr. 142 (1989), 107-123. 

[4] Luis M. Barreira, Cantor Sets with Complicated Geometry and Modeled 
by General Symbolic Dynamical Systems, Rand. Comp. Dynam. 3 (1995), 
213-139. 

[5] A. Bertrand-Mathis, Questions Diverses Relative aux Systems codes: Ap- 
plications au 9-shift, Preprint. 

[6] Michael F. Barnsley and Lyman P. Hurd, Fractal Image Compression, AK 
Peters Ltd., Wcllcsley, Massachusetts, 1993. 



20 



[7] Michael F. Barnsley, Theory and application of fractal tops, 320, Fractals in 
Engineering: New Trends in Theory and Applications. Lvy-Vhel J.; Lutton, 
E. (eds.) Springer- Verlag, London Limited, 2005. 

[8] Gavin Brown and Qinghe Yin, (3 -transformation, natural extension and 
invariant measure, Ergodic Theory Dynam. Systems 20 (2000), 1271-1285. 

[9] K.J. Falconer, Fractal Geometry, John Wiley, 1990. 

[10] K.J. Falconer, Techniques in Fractal Geometry, John Wiley, 1997. 

[11] Aihua Fan and Hao Zhu, Level sets of [3 -expansions, Comptes Rendus 
Mathematique 339 (2004), 709-712. 

[12] John E. Hutchinson, Fractals and self- similarity, Indiana Univ. Math. J. 
30 (1981), 713-747. 

[13] S. Ito and M. Kimura, On Rauzy fractal, Janpan J. Indust.Appl. Math. 8 
(1991), 461-486. 

[14] S. Ito and Y. Sano, On periodic (3-expansions of Pisot numbers and Rauzy 
fractals, Osaka J. Math. 38 (2001), 349-368. 

[15] M. Keane, M. Smorodinsky and B. Solomyk, On the Morphology of 7- 
expansions with Deleted Digits, Thans. Amer. Math. Soc. 347 (1995), 955- 
966. 

[16] D. Lind and B. Marcus, An Introduction to Symbolic Dynamical Systems 
and Coding, Cambridge University Press, 1995. 

[17] D. Luzeaux, From (3-expansions to chaos and fractals, Complexity Internat. 
1 (1994). 

[18] R.D. Mauldin and S.C. Williams, Hausdorff dimension in graph directed 
constructions, Trans. Amer. Math. Soc. 309 (1988), 811-829. 

[19] M. Mori, Piecewise linear transformations of the unit interval and Can- 
tor sets, in N. Pythyeas Fogg, Substitutions in Dynamics, Arithcmctics 
and Combinatorics (Lecture Notes in Mathematics, 1794), Springer- Verlag 
Berlin 2002, 343-362. 

[20] W. Parry, On the ^-expansions of real numbers, Acta Math. Hungar. 11 
(1960), 401-416. 

[21] Y. Pesin and H. Weiss, On the dimension of deterministic and random 
Cantor-like sets, symbolic dynamics, and the Eckmann-Ruelle conjecture, 
Commun. Math. Phys. 182 (1996), 105-153. 

[22] M. Pollicott and K. Simon, The Hausdorff Dimension of A- expansions with 
deleted digits, Trans. Amer. Math. Soc. 347 (1995), 967-943 



21 



[23] A. Renyi, Representations for real numbers and their ergodic properties, 
Acta Math. Hungar. 8 (1957), 477-493. 

[24] D. Ruelle, Thermodynamics Formalism, Reading, Addison- Wesley, 1978. 

[25] J. Schmeling, Most (3 -shifts Have Bad Ergodic Properties, Preprint, IAAS 
(1993). 

[26] B. Solomyak, Measure and Dimension for some Fractal Families, Math. 
Proc. Camb. Phil. Soc. 124 (1998), 531-546. 

[27] Qinghe Yin, On Hausdorff dimension for attractors of iterated function 
systems, J. Austal. Math. Soc. (Series A) 55 (1993), 216-231. 



22 



